Simulated quantum annealing as a simulator of nonequilibrium quantum dynamics

نویسندگان

چکیده

Simulated quantum annealing based on the path-integral Monte Carlo is one of most common tools to simulate classical hardware. Nevertheless, it in principle highly non-trivial whether or not this algorithm can correctly reproduce dynamics annealing, particularly diabatic regime. We study problem numerically through generalized Kibble-Zurek mechanism defect distribution simplest ferromagnetic one-dimensional transverse-field Ising model with and without coupling environment. find that,in absence environment, simulated describes annealing-time dependence average number defects, but a detailed analysis shows clear deviations from theoretical prediction. When system open (coupled environment), defects does follow prediction qualitatively compatible numerical result by infinite time-evolving block decimation combined quasi-adiabatic propagator path integral, which valid very short time region. The turns out be far It surprising that stochastic ostensibly some aspects dynamics. However, serious hard predict for physical quantities reliable. Those results suggest necessity exert good amount caution using quantitative annealing.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantum Simulated Annealing

We develop a quantum algorithm to solve combinatorial optimization problems through quantum simulation of a classical annealing process. Our algorithm combines techniques from quantum walks, quantum phase estimation, and quantum Zeno effect. It can be viewed as a quantum analogue of the discrete-time Markov chain Monte Carlo implementation of classical simulated annealing. Our implementation re...

متن کامل

Quantum Simulated Annealing Algorithm

Received on:2/6/2009 Accepted on:1/4/2010 Abstract Simulated annealing (SA) has been considered as a good tool for search and optimization problems which represent the abstraction of obtaining the crystalline structure through a physical process. This algorithm works sequentially that the current state will produce only one next state. That will make the search to be slower and the important dr...

متن کامل

Quantum Adiabatic Evolution Algorithms versus Simulated Annealing

We explain why quantum adiabatic evolution and simulated annealing perform similarly in certain examples of searching for the minimum of a cost function of n bits. In these examples each bit is treated symmetrically so the cost function depends only on the Hamming weight of the n bits. We also give two examples, closely related to these, where the similarity breaks down in that the quantum adia...

متن کامل

Kibble-Zurek mechanism in simulated annealing and quantum annealing

We study errors of quantum annealing and simulated annealing to highlight better performance of quantum annealing over simulated annealing. Quantum annealing and simulated annealing perform optimization through a quantum adiabatic evolution and a quasi-static evolution respectively. In both methods, dynamics across a phase transition plays a crucial role. The Kibble-Zurek mechanism is known as ...

متن کامل

Nonequilibrium Quantum Dynamics of Disoriented Chiral Condensates

The nonequilibrium dynamics of the chiral phase transition expected during the expansion of the quark-qluon plasma produced in a high energy hadron or heavy ion collision is studied in the O(4) linear sigma model to leading order in a large N expansion. Starting from an approximate equilibrium configuration at an initial proper time τ in the disordered phase we study the transition to the order...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical review

سال: 2021

ISSN: ['0556-2813', '1538-4497', '1089-490X']

DOI: https://doi.org/10.1103/physreva.104.022607